Location:
Search - GA TSP
Search list
Description: 一个遗传算法代码,具有普遍的应用型,可以应用于各种(如,函数最优化,TSP,布局)-A genetic algorithm code, the application of universal type, can be applied to various (eg, function optimization, TSP, layout)
Platform: |
Size: 32768 |
Author: lady |
Hits:
Description: 利用遗传算法求解TSP问题。TSP问题描述如下：给定一组n个城市和他们两两之间地直达距离，寻找一条闭合的旅程，使得每个城市刚好经过一次而且总的旅行距离最短。
-The use of genetic algorithm to solve TSP problems. TSP problem described as follows: given a set of n cities and their 22 direct distance between the places to find a closure of the journey, makes each city just after the total travel time and the shortest distance.
Platform: |
Size: 185344 |
Author: 杜红艳 |
Hits:
Description: 采用遗传算法解决ＴＳＰ旅行商问题
对初学遗传算法者很不错-The use of genetic algorithm to solve traveling salesman problem TSP to the beginner who is pretty good genetic algorithm
Platform: |
Size: 4096 |
Author: 肖玲俐 |
Hits:
Description: 基于改进后的遗传算法 交叉、变异操作后，在windows平台下用C语言实现求解TSP问题-Based on the improved genetic algorithm crossover and mutation operation, in windows platform using C language for solving TSP problems
Platform: |
Size: 3072 |
Author: lc |
Hits:
Description: 在matlab 环境下用遗传算法求解TSP问题。包含源代码和说明文档-In the matlab environment using genetic algorithm TSP problem. Contains the source code and documentation
Platform: |
Size: 585728 |
Author: 郝浩然 |
Hits:
Description: 一个集合遗传算法，蚁群算法，粒子群算法的混合算法解决TSP问题的MATLAB程序-A collection of genetic algorithm, ant colony algorithm, the hybrid particle swarm optimization algorithm to solve TSP problems MATLAB program
Platform: |
Size: 4096 |
Author: 严周广 |
Hits:
Description: sovling TSP(Travelling Salesman Problem) with GAs -sovling TSP (Travelling Salesman Problem) with GAs
Platform: |
Size: 2048 |
Author: li |
Hits:
Description: 一个非常好的，用 Java 实现ACO算法对TSP问题进行求解的 applet，界面可调参数-A very good, using Java to achieve ACO algorithm for solving TSP problems applet, the interface adjustable parameters
Platform: |
Size: 122880 |
Author: Dennis |
Hits:
Description: 在Visual C++ 编译环境下，遗传算法的程序，并利用它们求解了48个城市的TSP问题。-In Visual C++ compiler environment, the genetic algorithm procedure, and use them to solve a 48 cities TSP problem.
Platform: |
Size: 730112 |
Author: 肖翔 |
Hits:
Description: 这是用c编写的旅行商问题的算法，比较简单，很好理解（使用遗传算法）-GA TSP
Platform: |
Size: 2048 |
Author: linda |
Hits:
Description: 使用BCB進行TSP-GA測試
使用BCB進行TSP-GA測試-BCB carried out using TSP-GA tests carried out using the BCB test TSP-GA
Platform: |
Size: 148480 |
Author: 徐誠鴻 |
Hits:
Description: GA工具箱,内有详细的说明文档,我找了很长时间才找到的。-GA toolbox for matlab.
Platform: |
Size: 429056 |
Author: WangJun |
Hits:
Description: 基于遗传算法的TSP的MATLAB源代码-THE SOLVE OF THE TSP BY GA
Platform: |
Size: 7168 |
Author: liujingai |
Hits:
Description: 多旅行商问题(Multiple Traveling Salesperson Problem ,简称MTSP) 讨论的是如何安排m( > 1 ) 位旅行商访问n( >
m ) 座城市,要求每个城市只允许被访问一次时,求解所有旅行商花费的费用和是最小(或最大) 的问题。MTSP 问题其实与单
旅行商问题(Traveling Salesperson Problem ,简称TSP) 相似,但是由于添加了任何城市只要被某一旅行商访问到即可这个附加条
件,因而增加了问题复杂度。在以前使用遗传算法(GA) 研究解决MTSP 问题时,通常采用标准的TSP 染色体和处理方法。现
为解决MTSP 问题给出了一种新的染色体设计和相关的处理方法,并与以往的理论设计和计算性能进行比较。计算测试显
示,新的方法能够获得较小的查找空间,在许多方面,新的方法产生的解空间更好。-Multi-Traveling Salesman Problem (Multiple Traveling Salesperson Problem, referred to as MTSP) discussed the arrangements for the m (> 1)-bit traveling salesman visits n (>
m) cities to require each city to allow only visited once, the solution of traveling salesman to spend all the costs and the smallest (or largest) problems. In fact, with the single issue of MTSP
TSP (Traveling Salesperson Problem, referred to as TSP) is similar to, but added any city as long as the visit by a traveling salesman to be attached to the
Pieces, thus increasing the complexity of the problem. The use of genetic algorithms in the past (GA) to study and solve the issue of MTSP, usually a standard chromosome and the TSP approach. Is
MTSP problem to solve is given a new design and associated chromosome approach and the theory of the previous design and to compare performance. Calculation of the test significantly
Show that the new method can find a smaller space, in many respects, the new met
Platform: |
Size: 247808 |
Author: liqiubin |
Hits:
Description: 该程序是蚁群算法和遗传算法的混合算法的C语言程序在求解TSP问题时的应用，可以进行扩展到其他问题的两种算法应用-The program is ant colony algorithm and genetic algorithm hybrid algorithm in the C language program to solve the issue of the application of TSP, can be extended to other applications of the two algorithms
Platform: |
Size: 88064 |
Author: chenjing |
Hits:
Description: 求解TSP和MTSP的混合遗传算法_英文_-Abstract:M any app licat ions are invo lved w ith mult ip le salesmen each of w hom visits a subgroup
cit ies and returns the same start ing city. The to tal length of all subtours is required to be m ini2
mum. Th is is calledM ult ip le T raveling Salesmen P roblem (M TSP). There are various heurist ic
methods to obtain op t imal o r near2op t imal so lut ions fo r the TSP p roblem. But to the M ult ip le
T raveling Salesmen P roblem , there are no t much app roaches to so lveM TSP. In th is paper, a hy2
brid genet ic algo rithm to so lve TSP and M TSP is p resented. Th is algo rithm combines GA and
heurist ics. N umerical experiments show that the new algo rithm is very efficient and effect ive.
Key words: TSP op t im izat ion genet ic algo rithm 2op t
Platform: |
Size: 217088 |
Author: Notics |
Hits:
Description: 遗传算法求解TSP问题的MATLAB实现。这是一篇非常有新意的论文，对于学习遗传算法非常有用-This paper has resolved the traveling salesman problem(TSP) by virtue of geneitc algorithms(GA)
Platform: |
Size: 156672 |
Author: 王斌 |
Hits:
Description: GA for TSP, it is a java applet code for Genetic algorithm-GA for TSP, it is a java applet code for Genetic algorithm
Platform: |
Size: 11264 |
Author: mo |
Hits:
Description: a java program to solve tsp using ga
Platform: |
Size: 325632 |
Author: mostafa |
Hits:
Description: Another TSP GA for Maltab
Platform: |
Size: 3072 |
Author: aven |
Hits:
«
1
2
34
5
6
7
8
9
10
...
19
»